Asymptotically perfect discrimination in the LOCC paradigm 
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We revisit the problem of discriminating orthogonal quantum states within the local quantum 
operation and classical communication (LOCC) paradigm. Our particular focus is on the asymptotic 
situation where the parties have infinite resources and the protocol may become arbitrarily long. Our 
main result is a necessary condition for perfect asymptotic LOCC discrimination. As an application, 
we prove that for complete product bases, unlimited resources are of no advantage. On the other 
hand, we identify an example, for which it still remains undecided whether unlimited resources are 
superior. 
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I. INTRODUCTION 

An important concept in quantum information theory 
is the paradigm known as "local operations and classi- 
cal communication" (LOCC). It specifies the operational 
power of two or more parties which only have local access 
to a distributed quantum system but are equipped with 
a classical communication channel. A typical question 
now is, whether a certain task that usually is trivial to 
perform with global access can be accomplished within 
this restricted set of operations. Prominent such exam- 
ples are entanglement distillation, entanglement transfor- 
mations, or local state discrimination, and results from 
such examples have strong influence on central topics in 
quantum information theory, e.g. in entanglement classi- 
fication and quantification or in quantum communication 
theory (Hi]. 

Here, we will focus on the local discrimination of or- 
thogonal states, i.e., states, which can be discriminated 
perfectly by a global measurement. This situation has 
been studied extensively in the literature, cf. e.g. Ref. 0- 
ITTj ]. an d some of the results are quite counter- intuitive. 
For example, it is always possible to perfectly discrim- 
inate two arbitrary orthogonal states [HJ], while there 
exist product bases which cannot be discriminated per- 
fectly by means of LOCC [Hj]. 

An LOCC discrimination protocol in general consists 
of several rounds, where in each round one party per- 
forms a measurement and communicates the results to 
all p arties. Due to the existence of "weak measurements" 
[l4 [l5j it is not clear that perfect discrimination can be 
achieved in a finite number of such rounds. From a phys- 
ical point of view, the question of perfect distinguisha- 
bility is not particularly meaningful, since unavoidable 
experimental imperfections will always impede perfect 
measurement results. Rather it would be interesting to 
know, whether with increasing experimental effort, one 
can get arbitrarily close to perfect discrimination. This 
asymptotic case has already been noticed and approached 
in Ref. [li|, but to our knowledge only in Ref. [l6[ this 



question has been considered again, while the majority 
of the work on LOCC discrimination explicitly is limited 
to perfect discrimination in a finite number of rounds (cf. 
e.g. Ref. 04HI) or to the more general class of stochastic 
LOCC measurements (or separable measurements [17]). 
cf. e.g. Ref. 0-0]. So far it is actually unclear whether 
the asymptotic consideration may yield a different result 
than the finite analysis. 

In this contribution, we now revisit the problem of per- 
fect discrimination by asymptotic LOCC. Our main re- 
sult is a general necessary condition for such a discrimi- 
nation to be possible, cf. Proposition[TJ The proof of this 
result uses a variant of the protocol splitting technique 
introduced in Ref. 112^. We, however, do not rely on a 
continuous measurement process, but rather show that a 
finite enlargement of the protocol suffices in order to em- 
ploy the protocol splitting. As an application of Proposi- 
tion [TJ we show that a product basis can be discriminated 
asymptotically if and only if it can be discriminated by 
finite means. This also gives an analytical proof of the 
numerical findings in Ref. [l3j |. (A similar result regard- 
ing unextendible product bases was stated in Ref. 
however we question the validity of this proof, cf. our Re- 
mark below Proposition^) Finally, we study an example 
provided by Duan et al. [18] . for which it is known that 
it cannot be discriminated by any finite protocol, while it 
can be discriminated perfectly by stochastic LOCC. For 
this example, using our result, we cannot exclude that 
asymptotic LOCC could achieve perfect discrimination. 

Our paper is organized as follows: In Sec. [II] we thor- 
oughly define our notion of asymptotic LOCC discrimi- 
nation and analyze possible generalizations. In Sec. IIIII 
we prove our main result, which is summarized in Propo- 
sition [TJ We then discuss two examples in Sec. IIVI before 
we conclude in Sec. [V] 



II. ASYMPTOTIC LOCC DISCRIMINATION 

In our scenario we aim at discriminating a certain 
family of multipartite mixed states (p^), where are 
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density operators on a finite-dimensional Hilbert space 
% = r %( r ). We will first define a general notion of 
finite LOCC measurements and then describe the tran- 
sition from those finite measurements to the asymptotic 
situation. 



Finite LOCC measurements 



if there exists a finite LOCC measurement that achieves 
perfect discrimination. 

Typically we would be rather interested, whether e.g. 
the mean failure probability could approach zero as the 
LOCC measurement becomes more and more expensive. 
We thus define the deviation measure d m f(<B) to be the 
minimal mean failure probability over any possible clas- 
sical post-processing of <£, i.e., 



The most general quantum measurement with n out- 
comes is described by a positive operator valued measure 
(POVM), i.e., a finite family (Ek) of n positive semi- 
definite operators (or effects) on H obeying J^k = 1- 
The probability to obtain the outcome k for a state p^ 
is then given by tr(p^-Efc). Hence a measurement can 
be written as the mapping (S: X [tv\XEk\) from the 
set of operators into C n , where < <£(p)fc < 1 for any 
state p. 

Any POVM can be implemented by a physical mea- 
surement device and vice versa, any such device corre- 
sponds to a unique POVM. If the physical setup is lim- 
ited to the LOCC paradigm then each effect Ek will be a 
sum of positive semi-definite product operators [l3|, [l9| , 



dmf(<£) = 1 - > max(p M (£(/9 p ) fe ), 
k " 



(2) 



(i) 



However, as first shown by Bennett et at in Ref. [13| . 
the converse statement does not hold in general. 

We call a measurement a finite LOCC measurement, if 
it can be implemented by an LOCC protocol, using only 
finite dimensional ancilla systems, measurements with a 
finite number of outcomes and which is guaranteed to 
terminate after a certain number of rounds. The intuition 
behind this restriction is a realistic experimental setup, 
where the effective dimension of the Hilbert space shall 
be finite, the classical communication channel has limited 
capacity, and the experiment cannot be kept stable for 
an infinite time span. 



B. Deviation from perfect discrimination 

For our goal of perfect discrimination of orthogonal 
states, we now measure the deviation from perfect dis- 
crimination g?((£) for an arbitrary measurement (£. There- 
fore we assume that for some fixed set of states (pp), d(<B) 
is a non-negative real number such that d(l£) = implies 
that £ achieves perfect discrimination of {pp). Then we 
define the asymptotic deviation d as the infimum of d over 
all finite LOCC measurements. In particular, if d = 
then for any deviation e > we can find a finite LOCC 
measurement such that d((£ e ) < e. 

The deviation measure has to be chosen carefully, as a 
trivial (but meaningful) choice for the deviation is e.g. the 
measure dg n it , which yields 1 whenever the measurement 
fails to achieve perfect discrimination and in the case 
of perfect discrimination. Then dfinite = if and only 



with some arbitrary a priori probabilities Pp > obey- 
ing ^2 p^ — 1 . (The interpretation of this measure is 
as follows: Assume that the state p M is prepared with 
probability pp and we use the measurement l£ in order 
to learn about the index p. Given the measurement re- 
sult k, the strategy which minimizes the probability of 
a failure is the one in which we announce the index p 
maximizing pp£(pp) k .) 

In Ref. [l3j , in contrast, an entropy based measure was 
used for the deviation measure, namely the conditional 
entropy 



d ce ((E) = H(S\K) ee H(S,K) - H{K) 



(3) 



where S is the random variable, determining the index 
p of the state pp , K is the random variable for the mea- 
surement outcome k, and H(X) denotes the Shannon 
entropy of a random variable X. However, d cc — al- 
ready implies d m f = since d ce (<E) > d m f(<£) holds for 
any measurement € (2p| . 

— At this point the moderately impatient reader may 
directly skip to our main result summarized in Proposi- 
tion [T] Otherwise, allow us to introduce some additional 
notation: 

First we combine the a priori probabilities pp and the 
states pp to weighted states "fp = PpPp. For a moment 
let us assume, that the measure d is defined for arbitrary 
families of N weighted states with tr 7 M = 1 (this 
will be guaranteed by property (ia) of regular measures 
we are about to define). Then we write d(<E) = d[<£; (7^)] 
and let for an operator A 



d{<E\A) 



'd[£; {A-y^/pA)]) 
dp; (7m)] 



if Pa > 
else, 



(4) 



where pa = Tlp^{-^1^^) an d 3: X H> tv[X\ is the 
trivial measurement. (The operator A in this definition 
shall correspond to the Kraus operator of a measurement 
result, i.e. A^A is an effect of a POVM. Then d(<B\A) 
denotes the deviation, given that we have performed a 
certain POVM and obtained the result with effect A^A.) 

Although we will focus on the measure d m f , most parts 
of our method apply to general regular deviation mea- 
sures: We call a deviation measure d for TV states regular, 
if the following conditions are satisfied: 
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(ia) The measure d[<B; (7^)] only depends on p(p,, k) = 
£(7u)fej d is well-defined for all probability distribu- 
tions p(p, k) with p(p, k) > and ^ k ^) = 1 ■ 

(ib) For a fixed number of measurement outcomes, d is 
bounded and continuous in p(p,, k). 

(ii) A classical post-processing [2l[ II acts non- 
decreasing, i.e., d(ITo (E) > d(<B). 

(iii) If a measurement is performed in two stages, then 
optimal post-selection after the first stage acts non- 
increasing. That is, if (£ is of the form (£: p n- 

fc <£ k (A k pA\) with X^fc^l^fc = 1 and measure- 
ments <£fc, then <i((£) > min^ d((£ k \A k ). 

We mention, that condition (iii) is satisfied for d m { and 
d cc due to d(<£) = J2k PA k d(£ k \A k ) for either measure; 
dm} and rf ce in particular are regular. On the other hand, 
the measure (ignite satisfies all conditions but the conti- 
nuity condition in (ib). 



III. A NECESSARY CONDITION FOR 
PERFECT ASYMPTOTIC DISCRIMINATION 

In this section we will derive our main result, Proposi- 
tion [TJ which states a necessary condition for perfect dis- 
crimination by asymptotic LOCC, d m f = 0. We present 
this proof in four steps: As a prelude we will start with 
pseudo-weak measurements, a technique that will become 
important for the protocol splitting method. The proto- 
col splitting (cf. Ref. [IIJ]) then achieves a split of the 
protocol into stage I and a continuation of stage I. This 
in turn allows to genuinely bound d, cf. Eqns. (|12[) and 
(fTBf . Finally we specialize this intermediate result to the 
regular deviation measure d m {, yielding Proposition [1] 
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FIG. 1. Example of a 4-leveled tree graph which represents 
an LOCC measurement with at most 4 steps. The branch 
B{i) (thick green) connects the leaf t with the root node and 
hence consists of the root node, node s and its child c and the 
leaf t. 



measurement is ignored, the (weighted) state for outcome 
£ is identical to the state obtained by the original mea- 
surement in the case of outcome I. 

Let us now consider a completely positive and trace 
preserving (CPTP) map A described by Kraus operators 
(A k ), A: p h> J2k A kpA\. With A k = V k ^W k a po- 
lar decomposition of A k (where V^V k = 1), this map 
corresponds to a measurement of the POVM (E k ) and 
a subsequent application of V k and hence we can use 
the above method to obtain a pseudo-weak implemen- 
tation (^p w ) of (A k ) via Al w = v^T- The recovery 
step is then a CPTP map described by [A T £L e ) with 



E- 



(fc),r 



A. Prelude: Pseudo-weak measurements 

Given a POVM (E k ) we define for b k > and f3 = 
1/(1+Efe h k) the POVM (Ef) and the family of POVMs 
via 

Ef = /3(b k l + E k ), (5a) 

e\i u = p (b k + 6 k , e )(Err i/2 E e ( E rr i/2 , ^ 

with 8 k> i = 1 if k = I and zero else — if b k — 0, we let 
^(k) 1 = ^ measurement of (E^) is a pseudo-weak 

implementation of (E k ), while we will refer to (E 1 ^ e ) as 
the recovery measurement for outcome k. Indeed, an ap- 
plication of the recovery measurement after the pseudo- 
weak measurement on \tp) results in 

cr M y / i^y / ip|V>> = (h + 4,0 VW), (6) 

with U kt i a unitary originating from the polar decompo- 
sition. In particular, if the outcome of the pseudo-weak 



B. Protocol splitting 

In general, a finite LOCC protocol consists of a cer- 
tain number of steps, where in each step a particular 
party applies a family (A k ) of local quantum operations 
At: /i 4 AjcpAf, with A = J2 k ^ k trace preserving. 
These quantum operations depend on the course of the 
protocol so far and the measurement result k is always 
communicated to all parties. This situation can be de- 
picted by a tree graph (cf. Fig. [TJ), where the children 
of each node correspond to a particular operation A k , 
a level in the tree represents a particular protocol step, 
and each branch corresponds to a particular course of the 
protocol. 

Hence, a finite LOCC protocol can be represented by 
a tree graph with root element, where to each node s 
of the tree, an operator Ar s \ is associated. (The associ- 
ated operator for the root node is the identity operator.) 
For each node, the associated child operators (A( c )) shall 
form a family of Kraus operators of a local CPTP map, 
i.e., all operators in (A( c )) act only non-trivially on some 
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FIG. 2. Introduction of a pseudo-weak measurement and re- 
covery step. Assume that d^Ag^) < d(3\A B ( 2 )) < S, while 
5 < d(D'| J 4s(3)) < d(3|y4s(4)) in the original situation (a). 
In (b) the pseudo-weak measurement was introduced with 



and i>( 2 ) such that d(3|A 



B(1)J 



d(3\A 
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8 (thick 

green), while the operators at nodes 3 and 4 remain — up to a 
prefactor — unchanged. Then for the nodes 1 and 2 a recovery 
step is introduced (thin red), such that — up to a prefactor — 
in effect the original operators from the nodes 1 to 4 occur. 
Finally the according parts of the original protocol are added 
to the outcomes of the recovery measurements (dashed gray). 



particular party. Then for any path P in this tree we 
associate an operator Ap as the product of the opera- 
tors in reversed ordering: If P — (s±, . . . , s m ), where s k 



is the parent of Sk+i, then Ap = A 



(Sn 



A 



Note 



that Ap is a product operator. For a node s we then de- 
note by -B(s) the path connecting the root element with 
s (including the root element and s). 

For an arbitrary S with < 6 < d(3) (again, 3: X n- 
tr[AT]) we modify the protocol in an iterative procedure as 
follows (cf. Fig. For any node s we denote by D$(s) 
the set of child nodes for which the deviation dropped 
below S, i.e., 

D s (s) = {c is child of s | d{3\A B{c) ) < 5}. (7) 

Let s be a node with non-empty set Ds(s) but 
d(3\A B ^ a - ) ) > 5 for any a 6 B(s). For such a node, 
the associated child operators ( A (^c)) are replaced by the 
pseudo-weak implementation (A^ c ^ ) with the parameters 
(6 (c) ) (cf. Seeing chosen such that d(3\A^ ) A B[s) ) = 6 
for all c € Ds(s) and 6( c ) = else. This is always possi- 
ble, since regular deviation measures are continuous and 
the pseudo-weak measurement smoothly interpolates be- 



tween A( c ) = V( c) 



A (c) A (c) and V (c) for b (c) = 0. 



For the nodes in D$(s) we add the recovery step as an 
additional level (the recovery measurement for the re- 
maining child nodes would be trivial). After the recovery 



measurement, the according part of the original protocol 
is appended. 

This procedure is repeated, until for all nodes s ei- 
ther Dg(s) is empty or there exists an a G B(s) with 
d(3\AB( a )) = It is important to note, that this pro- 
cedure terminates after a finite number of steps. This 
is the case, since the number of candidates subject to 
modification decreases in each step of the procedure; the 
recovery levels are only introduced when d(J\AB( s )) = 

We denote by stage I of the protocol the part that 
does not enter the recovery steps, but rather terminates 
as soon as d(3\Ap^) = S in the modified protocol. 



C. Analysis of the best-case deviation 

For the moment we only consider stage I of the mod- 
ified protocol (with parameter S). As an abbreviation 
we define for each leaf fc of this stage the shorthand 
Ak := AB(k)- Let us now define the set 



S s = {k is leaf | d(3\A k ) = 6}. 



(8) 



Due to our modification of the protocol, k ^ Ss only if k 
was already a leaf in the original protocol with d(3\Af~) > 
5. 

For each leaf k we let (Efc be the continuation of 
stage I of the modified protocol. With IT being the post- 
processing that "forgets" all results of any pseudo-weak 
measurement introduced by the protocol splitting (this 
are those results with parameter 6( c ) > 0), the measure- 
ment 



£: p^Tl{® k e k (A k pAi)} 



(9) 



is equivalent to the original protocol. Hence, due to prop- 
erty (ii) and (iii) of regular measures d, we have 

d{£) > mmd(£ k \A k ) > mm[S, min d(<£ k \A k )}. (10) 

k kGSs 

We now consider the case of d = 0, i.e., for any e > 
there exists a protocol <£ e with d(<£ £ ) < e. Then for any 
S with < 5 < d(3) and any e with < e < S we have 



e > d(£ e ) > mmd(£ k \A k ). 



(ii) 



(Note that (S^ and A k depend on 8 and £ 6 .) The right- 
hand side of this inequality can be further lower bounded 
by 



ys = M{d{<5\VE) | is a finite LOCC 

measurement, E € Ms}, (12a) 

where 

Ais = {E is a product operator | E > 0, 

£ M tr( 7M fO = 1; ^ d{3\^E) - 5}. (12b) 
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This is a lower bound, since any (S^ is a finite LOCC 
measurement, A\A k /pA k € Ms [cf. Eq. (@}; the case 
p^. = cannot occur due to 8 < d(3)], and due to 
property (ia) of regular deviation measures. We have an 
intermediate result: 

d = only if y s = for any < 5 < dp). (13) 

The main use of this result is the reverse statement, 
where ys > for some 6 shows that d > 0. In this 
case we are not interested in the actual value of ys, and 
we therefore now aim to eliminate the infimum in the 
expression for ys- 

D. Specialization to d m f 

The special property of the measure d m f , as defined in 
Eq. @, we are about to exploit is, that for the discrim- 
ination of TV states, it is never advantageous to choose 
a measurement with more than N outcomes (for more 
than N outcomes one could always combine the results 
for which max„ p v &{pv)k is achieved at ji = v). There- 
fore, in order to make the set of measurements in the def- 
inition of ys [cf. Eq. (|12a[> ] a compact set, we extend the 
allowed measurements to arbitrary global measurements 
[22T |. but at the same time consider only measurements 
with at most N outcomes. 

We also assume that the kernels of the states (7^) 
do not share a product vector, i.e., P|^ker7 M contains 
no product vector (except 0). Let E e Ms, as de- 
fined in Eq. (|12b[) . have the spectral decomposition E = 
Sj e j b)0li where \j) are product vectors. Then with 
R = 7p we have 

1 = tr(RE) > mm((j\R\j)) ma,xej > T^maxej. (14) 
3 3 3 

where rjji = inf with the infimum taken over 

all product vectors Since the kernel of R con- 

tains no product vector, 77^ > and hence ej < 1/t)r. 
This in turn shows that we can replace the condition 
E > by the compact condition t/rjn > E > 0. Due 
to the condition 2„tr 7^,25 — X, we have d{3\\/E) = 
d[3; (VEj^y/E)] which shows due to the continuity of d, 
that the condition d(3\y/E) — S defines a compact set. 
Hence Ms as defined in Eq. (|12bj) itself is a compact set. 

Together with the continuity of regular measures, it 
follows that d m f = only if there exists an operator E 
in Ms and a measurement <S with d(<3\y/E) — 0. Hence 
the states (y/Ej^y/E) can be perfectly discriminated and 
thus are mutually orthogonal, i.e. tr(7 ^E^fuE) = for 
M ^ v - 

Finally, our argument is independent of the a priori 
probabilities p^ > 0, and we hence can choose them to 
be all equal (this maximizes d m t(3) to 1/N and hence the 
range of S). The boundary cases (5 = and S = d m f(3) 
are trivial to fulfill. Letting \ — 1 — we arrive at our 
main result: 



Proposition 1. Let (p M ) be a family of N states, such 
that P) kerp^ contains no product vector (except 0). 
Then (p^) can be discriminated perfectly by asymptotic 

LOCC, rf m f = 0, only if for all x with l/N < x < 1 there 
exists a product operator E > obeying tr(Ep^) = 1, 
rnaxj, tr(£p M ) = x, and XxiEp^Epv) — for p ^ v . 

This necessary condition does not imply perfect dis- 
crimination for finite LOCC, as we will demonstrate in 
Section llVBI We mention, that the Proposition basically 
holds for any regular deviation measure d, for which the 
optimal general measurement strategy for N arbitrary 
states can be achieved using at most a certain fixed num- 
ber of effects. 

Note, that the precondition in Proposition Q] is not ro- 
bust under trivial local embeddings: If a local Hilbert 
space T-L^ is extended to US 8 ' ® W , this condition will 
be violated. However, HE' 6 Ms, then the projec- 
tion onto the original space E' 1— > E is still in Ms and 
d(<S\VE) = di&lVE 7 ). Therefore, in the Proposition the 
embedding Hilbert space % — ^) r 'H^ should be chosen 
as small as possible. 

IV. EXAMPLES 
A. Product bases 

Let (IVv)) t> e an orthonormal product basis of an N- 
dimensional Hilbert space U = ® r «W. We assume that 
the states (IVvXVvl) can be discriminated by asymptotic 
LOCC and hence for any x with 1 /N < x < 1 there exists 
an operator E obeying the conditions in Proposition [T] 
For 1 /N < x < 1 / (A^ — 1), this operator E must be of full 
rank, but cannot be a multiple of the identity operator. 

We choose some decompositions [ip^) = r ) and 

E = <S) r E(r) with E(r) ^ °- Since (Vv|-E|Vv) = if 
and only if p, ^ v, it follows that E\i]j^) — f^,\ipfi) with 

fn > 0. Hence for any r we have E^\u)^') — fff'\uj^} 

(r) 

with fp_'>0. It follows that a local measurement of 
the observable E^ does not change any of the input 
states. Since for some subsystem s, the observable E^ 
is not proportional to the identity operator, the measure- 
ment of E^ separates the set of states in at least two 
non-empty subsets. Each of the subsets is again an or- 
thonormal product basis of a subspace of W and each 
of the subsets inherits the property that it can be dis- 
criminated by asymptotic LOCC. By induction we arrive 
at 

Proposition 2. If a complete (product) basis can be dis- 
criminated perfectly by asymptotic LOCC (d m i — 0) then 
it can already be discriminated perfectly by a finite LOCC 
measurement. 

Since d m f > implies d cc > [cf. Eqns. © and ©], 
this Proposition in particular yields an analytical proof 
of the result of Bennett et al. in Ref. [l3| . Unfortunately, 
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it is not straightforward to extend this type of argument 
to the situation of an unextendible product basis (then 
is n °t necessarily an eigenstate of E.). 
Remark. In Ref. [l6| a proof was given that un- 
extendible product bases cannot be discriminated by 
asymptotic LOCC. (Since a complete basis is also un- 
extendible, this includes Proposition [2] as a special case.) 
While the statement is likely to hold, the proof given 
there is incomplete. In particular we question the 
argument below Eq. (16), showing that the quotient 
"Mat/cat" converges to a constant for "JV — > oo" (in this 
expression N denotes the number of steps until the pro- 
tocol is aborted). The argument for this convergence is 
quite general and should hold whenever finite discrimi- 
nation is not possible (more precisely, if any local mea- 
surement either destroys orthogonality or is trivial). For 
the example in Sec. IIVB1 however, the quotient would 
diverge, since "cat" is zero in this case. 



cf. Proposition!]] which consists of the existence of a cer- 
tain product operator. As an example we showed, that 
any complete basis of product states can be discriminated 
perfectly by asymptotic LOCC if and only if they can al- 
ready be discriminated in a finite number of rounds (cf. 
Proposition [2|). 

Our result allows to relatively easily exclude whether 
a family of states can be discriminated by asymptotic 
LOCC, however it is still unclear whether infinite re- 
sources can be of any advantage. Although the general 
intuition might be, that for perfect discrimination the 
asymptotic case is not superior, we identified an exam- 
ple, which could be a counter-example for this case as our 
necessary condition is fulfilled. However, as a sufficient 
criterion is not available, this question remains open. 
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B. When Proposition [T1 does not decide 

The previous example showed that for a wide class of 
examples, asymptotic LOCC does not provide an advan- 
tage over LOCC with finite resources. In this section we 
give an explicit example for which Proposition[TJdoes not 
help to decide whether perfect discrimination via asymp- 
totic LOCC can be performed. 

We aim to discriminate the following three mutually 
orthogonal states on a two-qubit system: 



|^i) = |00), 

|V 2 ) oc 2|01) - (V3 + 1)|10) - \/6^3|ll), 
|V 3 ) oc 2|01) - (V3- 1)|10) +V2</3\11). 



(15) 



In Ref. [18[, Example 1 [23J, it has been demonstrated, 
that this set of vectors can be discriminated perfectly by 
stochastic LOCC, while there exists no perfect discrimi- 
nation strategy for LOCC in a finite number of steps. In 
fact, a local effect that does not destroy orthogonality is 
necessarily proportional to the identity operator. 

The only state that is orthogonal to all \if;^) is en- 
tangled and hence we can apply Proposition [T] How- 
ever, in the Appendix we construct an operator E x for 
■| < x < 1, which satisfies the conditions from Propo- 
sition [TJ Hence our necessary condition for perfect dis- 
crimination by asymptotic LOCC is satisfied, but Propo- 
sition [T] does not provide a sufficient criterion. 



V. CONCLUSIONS 

We considered the case of asymptotic local operations 
and classical communication for the discrimination of 
mutually orthogonal states and derived a necessary con- 
dition for perfect asymptotic discrimination to be possi- 
ble. Our analysis yielded a general necessary condition, 
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Appendix: Construction of E x 

In this Appendix we provide an operator E x for the 
states defined in Eq. (fT5j) . This operator satisfies the 
conditions from Proposition [TJ We first define the local 
qubit-operator A x via 

(0\A X \0) = -(12V3 - 21) x + 3V3 - 3, 
(1\A X \1) = (6\/3-12) x -2\/3 + 6, 



(0\A x \l) = a/2v/3-3[(5V3-3)x-2V3], 
<1|A X |0> = <0|A X |1>*, 
and the diagonal operators B x and C x via 

(0|B X |0) =20 X + 2x-4, 

(l|B x |l) = (12-V3) X + X + >/3-l, 

and 

(0|C X ]0) =-(4 + 3v / 3)x-x + 3V3 + 5, 
(1|C X |1) = (1|B X |1), 

where 



(A.l) 



(A.2) 



(A.3) 



X = V (115 - 8\/3)x 2 - (46 - 10\/3)x -2^3 + 4. 

(A.4) 

Then with 



$ = \B X ®C X ifx<V2 
x \A X ® |1)(1| else. 



(A.5) 



we finally let E x — E x j ^2 (^y ( |.E x |^> (U ). One readily 
verifies that E x has the desired properties. 
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